Compositional Abstraction-Based Synthesis for Interconnected Systems: An Approximate Composition Approach
نویسندگان
چکیده
In this article, we focus on mitigating the computational complexity in abstraction-based controller synthesis for interconnected control systems. To do so, provide a compositional framework construction of abstractions systems and bottom-up scheme. particular, propose notion approximate composition which makes it possible to compute an abstraction global system from (possibly different types) its components. Finally, by leveraging our composition, approach controllers enforcing decomposable safety specifications. The effectiveness proposed results is demonstrated using two case studies (viz., dc microgrid traffic network) comparing them with schemes.
منابع مشابه
Compositional Abstraction for Stochastic Systems
We propose to exploit three-valued abstraction to stochastic systems in a compositional way. This combines the strengths of an aggressive state-based abstraction technique with compositional modeling. Applying this principle to interactive Markov chains yields abstract models that combine interval Markov chains and modal transition systems in a natural and orthogonal way. We prove the correctne...
متن کاملCompositional abstraction for networks of control systems: A dissipativity approach
In this paper we propose a compositional scheme for the construction of abstractions for networks of control systems using the interconnection matrix and joint dissipativity-type properties of subsystems and their abstractions. In the proposed framework, the abstraction, itself a control system (possibly with a lower dimension), can be used as a substitution of the original system in the contro...
متن کاملCompositional abstraction refinement for control synthesis
This paper presents a compositional approach to specification-guided abstraction refinement for control synthesis of a nonlinear system associated with a method to over-approximate its reachable sets. Given an initial coarse partition of the state space, the control specification is given as a sequence of the cells of this partition to visit at each sampling time. The dynamics are decomposed in...
متن کاملInteraction Abstraction for Compositional Finite State Systems
A new algorithm for reducing the state space of compositional finite state systems is introduced. Its goal is similar to compositional minimization algorithms as it tries to preserve only the relevant information for checking properties. It works better than compositional minimization because it reduces components individually and does not need to compose components. Hence it does not suffer fr...
متن کاملAbstraction-Based Parameter Synthesis for Multiaffine Systems
ion-Based Parameter Synthesis for Multiaffine Systems Sergiy Bogomolov1(B), Christian Schilling, Ezio Bartocci, Gregory Batt, Hui Kong, and Radu Grosu 1 IST Austria, Klosterneuburg, Austria [email protected] 2 University of Freiburg, Freiburg im Breisgau, Germany 3 Vienna University of Technology, Vienna, Austria 4 INRIA Paris-Rocquencourt, Paris, France Abstract. Multiaffine hybrid au...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: IEEE Transactions on Control of Network Systems
سال: 2021
ISSN: ['2325-5870', '2372-2533']
DOI: https://doi.org/10.1109/tcns.2021.3050123